import KM as k1
# from munkres import Munkres
import random
if __name__  == "__main__":
    # k2 = Munkres()
    r = 10
    n = 10
    for i in range(n):
        a = [[]] * r
        for j in range(r):
            a[j] = [0] * r 
            for k in range(r):
                a[j][k] = random.randint(0, 100)
        
        res1 = k1.compute(a, 0)
        # res2 = k2.compute(a)
        print(res1)
        # print(res2)
        sum1 = sum([a[u][v] for u, v in res1])
        # sum2 = sum([a[u][v] for u, v in res2])
        # print(sum1, sum2)
        print("=================================")